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Abstract 

We describe an explicit relationship between strand diagrams and piecewise- 
linear functions for elements of Thompson's group F. Using this correspon- 
dence, we investigate the dynamics of elements of F, and we show that con- 
jugacy of one-bump functions can be described by a Mather-type invariant. 

Thompson's group F is the group of all piecewise-linear homeomorphisms of the 
unit interval with finitely many breakpoints and satisfying the following conditions: 

1. Every slope is a power of two, and 

2. Every breakpoint has dyadic rational coordinates. 

The group F is finitely presented (with two generators and two relations) and 
torsion- free. It can be thought of as a "lattice" in the full group PLo(/) of orientation- 
preserving piecewise-linear homeomorphisms of [0, 1] with finitely many breakpoints, 
and indeed it shares many properties with this larger group. Elements of F can be 
represented as different types of diagrams. We will assume some familiarity with 
the point of view of tree diagrams. See [7] or for an introduction to F. 

In [1], the authors used the strand diagrams to give a unified solution to the 
conjugacy problems in Thompson's groups F, T, and V. A strand diagram is a 
certain planar directed graph that describes an element of F, similar to a braid 
but with splits and merges instead of twists. In the present work, we derive an 
explicit correspondence between strand diagrams and piecewise-linear functions. 
Specifically, we show that strand diagrams can be interpreted as stack machines 
acting on binary expansions. Using this correspondence, we obtain a complete 
understanding of the dynamics of elements, giving simple proofs of several previously 
known results. In addition, we describe a completely dynamical solution to the 
conjugacy problem for one-bump functions in F, similar to the dynamical criterion 
for conjugacy in PL_|_(/) derived by Brin and Squier [6]. We mention related work 
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that uses the dynamical point of view: in 2006 Kassabov and Matucci [12] give 
a solution to the simultaneous conjugacy problem and in 2007 Gill and Short [8] 
extended Brin and Squier's criterion to work in F. 

Many of the results in this paper can also be extended to Thompson's groups T 
and V (some of this results can be found in [Hj ) . See [1] or pH] for information on 
strand diagrams for these groups. 

This paper is organized as follows: in Section[l]we recall the definition of strand 
diagrams and describe how to view them as machines. In Section [2] we describe 
annular strand diagrams as conjugacy invariants and how recover dynamical infor- 
mation from them. In Section [3] we recall the definition of Mather invariant for a 
function and we prove that they are equivalent to annular strand diagrams for a 
particular class of functions. 

1 Strand Diagrams 

In this section, we describe how to represent elements of F using strand diagrams. 
Strand diagrams were first discussed in [3], and they were used in [3] to solve the 
conjugacy problems in Thompson's groups F, V, and T. For F, strand diagrams 
are dual to the "diagrams" of Guba and Sapir ([H], [IHI), and the same as the 
"monoid pictures" introduced by Pride in [TS], [TB] and 0. 

We present here a new interpretation of strand diagrams as stack machines. This 
provides a direct link between strand diagrams and piecewise-linear functions and 
a way for a dynamical understanding of conjugacy. This description was inspired 
by a similar description of F in 9 as an "asynchronous automata group" . 

1.1 Representation of Elements 

Strand diagrams are a different way to represent elements of F. A strand diagram 
is similar to a braid, except instead of twists, there are splits and merges: 



To be precise, a strand diagram is any directed, acyclic graph in the unit square 
satisfying the following conditions: 

1. There exists a unique univalent source along the top of the square, and a 
unique univalent sink along the bottom of the square. 

2. Every other vertex lies in the interior of the square, and is either a split or a 



merge: 





split 



merge 



As with braids, isotopic strand diagram are considered equal. 
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Each strand diagram represents a certain piecewise-linear homeomorphism f : I ~ 
I. The strand diagram is Hke a computer circuit: whenever a binary number 
t € [0, 1] is entered into the top, the signal winds its way through the circuit and 
emerges from the bottom as / (t) (see figure [1]) . 




01101 



.1101 




Figure 1: A strand diagram as a circuit 

During the computation, the binary number changes each time that the signal passes 
through a vertex. For a split, the signal travels either left or right based on the first 
digit of the number (figure ^ . The first digit is lost after the signal passes through 



.Oal 
.a/\ 



or 



1.1a 
/\.a 



Figure 2: Spht rule 

the split. For a merge, the number gains an initial or a 1, depending on whether 
it enters from the left or from the right (figure [3]) . This describes the action of a 



.Oa] 



or 



y.ia 



Figure 3: Merge rule 

strand diagram on the unit interval. We will show in the next section that every 
strand diagram acts as an element of F. 

Example 1.1. The following figure shows the three different paths that numbers 
might take through a certain strand diagram: 

1/4 1/2 
I . I 



1^ 

1/2 3/4 

.00a .Oa 
.Ola ^ .10a 
.la I— > .11a 






Figure: Three paths through a strand diagram 
As you can see, this strand diagram acts as the element of F shown on the left. 
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Note 1.2. The scheme above is reaUy the description of a stack machine represented 
by a strand diagram. A stack machine is similar to a finite-state automaton, except 
that the input and output are replaced by one or more stacks of symbols. Each 
state of a stack machine is either a read state, write state, or a halt state. A read 
state pops a symbol from a stack, and then moves to another state determined by 
which symbol was read. A write state pushes a symbol onto a stack and then moves 
to a specified other state. The process ends when the machine moves to a halt state. 
A strand diagram can be interpreted as a stack machine with one stack. Each edge 
represents a state of the stack machine. Edges that end with a split are read states, 
edges that end with a merge are write states, and the edge that ends with the sink 
is a halt state. 

1.2 Reductions 

Definition 1.3. A reduction of a strand diagram is either of the following moves: 




Type I Type II 

Figure: Reductions for strand diagrams 



Neither of these simplifications changes the action of the strand diagram on 
binary sequences (see figure H]). 




Figure 4: Reductions do not change the underlying map 



Proposition 1.4. The reduced strand diagrams are in one-to-one correspondence 
with the elements of F. In particular, each reduced strand diagram acts on binary 
sequences as an element of F. □ 

The advantage of strand diagrams over tree diagrams is that multiplication is 
the same as concatenation: 




9° f 
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This algorithm is considerably simpler than the standard multiplication algorithm 
for tree diagrams (see [7]). In [4j, the authors used this property of strand diagrams 
to provide solutions to the conjugacy problems in F, V, and T. (For F, this was 
based on an earlier solution by Guba and Sapir using similar pictures.) 

1.3 (m, ?2)-Strand Diagrams 

We look at the groupoid of (to, 7i)-Strand Diagrams from the dynamical point of 
view (see figure [S|) . Recall that a strand diagram with m sources and n sinks is 




Figure 5: An element of Thompson's groupoid 

called an {m^n)- strand diagram. Such a strand diagram can receive input along 
any of its sources; the signal then travels through the diagram according to the 
rules in section fTTTI eventually emerging from one of the sinks. 

We can interpret an (to, n)-strand diagram as a piecewise- linear homeomorphism 
[0,to] — > [0,n]. Specifically, a number of the form k + O.a corresponds to an input 
of .a entered into the fcth source, or an output of .a emerging from the fcth sink. 
The set of piecewise-linear functions determined in this way is precisely the set of 
dyadic rearrangements from [0,to] to [0,n], i.e. the orientation-preserving homeo- 
morphisms [0, to] —> [0, n] whose slopes are powers of two, and whose breakpoints 
have dyadic rational coordinates. 

The set of homeomorphisms described above is closed under compositions and 
inverses, and therefore forms a groupoid with objects {[0, 1], [0, 2], [0, 3], . . .}. Indeed 
two homeomorphisms / : [0, to] — » [0, to] and g : [0, n] — > [0, n] from Thompson's 
groupoid are conjugate if and only if they have the same reduced annular strand 
diagram (by the results in Chapter 2 of [14]). 

2 Dynamics of Annular Strand Diagrams 
2.1 Annular Strand Diagrams 

In this section, we provide a short summary of the some of the results from 
Given a strand diagram in the unit square, we can identify the top can bottom to 
obtain an annular strand diagram: 
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Every vertex of an annular strand diagram is either a split or a merge, and every 
directed loop has positive index around the central hole. When considering annular 
strand diagrams, it is important to allow for the possibility of free loops — directed 
loops with no beginning or end vertex. 

Annular strand diagrams can be reduced using the moves given in section 1.3, 
along with an additional move allowing for the combination of concentric free loops: 




Every annular strand diagram is equivalent to a unique reduced annular strand 
diagram. 

Theorem 2.1. Two elements of F are conjugate if and only if they have the same 
reduced annular strand diagram. □ 

Indeed, two homeomorphisms / : [0, m] — > [0, m] and g: [0,n] — > [0, n] from 
Thompson's groupoid are conjugate if and only if they have the same reduced 
annular strand diagram. 

Here is a typical reduced annular strand diagram: 




The main features are the large directed cycles winding counterclockwise around 
the central hole. These cycles are all disjoint, and can be classified into merge 
loops (shown in red), split loops (shown in blue), and free loops (shown in green). 
This diagram above has two connected components, and a general reduced annular 
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strand diagram may have several concentric components. Within each component, 
the cycles must alternate between split loops and merge loops. 

2.2 Fixed points and "chaos" 

In this section we survey some known results on dynamics in F. Figure [S] is the 
graph for an element of F The main dynamical features of this element are the 
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Figure 6: An example of an element of F 

four fixed points at 0, ^, |, and 1. Every element of F fixes and 1, but not 
every element has interior fixed points like ^ and | . We are going to observe the 
properties of the fixed points of this element by studying the local replacement rule: 
we look at a one-sided neighborhood Up of a fixed point p that is small enough so 
that the map x f{x) is linear for any x & Up and hence, if x is written in binary 
expansion, then f{x) is obtained by adding some digits in front of x or subtracting 
some of the first digits of x, with the tail of the binary expansion of x and f{x) 
remaining the same. 

1. The fixed point at is attracting, since the slope is ^. The local replacement 
rule is .a > .Oa, which causes points near zero to converge to zero: 

.a ^ .Oa I— > .00a ^ .GOGq: ^ • • • 

2. Fixed points do not have to be dyadic. In fact, the fixed point at ^ is not 
a dyadic fraction. In binary, the local replacement rule is .10a ^ .a, with 
a fixed point at .101010. . . = i. The slope here is 4, so the fixed point is 
repelling: 

.101010a .1010a .10a i-^ .a ^ ■■■ 

3. The fixed point at | is dyadic, and has two local replacement rules: .10a i— > 
.101a on the left, and .1100a ^-> .110a on the right. This makes | = 
.101111 . . . = .110000 . . . attracting from the left: 

.10a .101a .1011a .10111a ^ ■■■ 

and repelling from the right: 

.110000a .11000a .1100a .110a i-^ 
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Only an interior dyadic fixed point can have different belravior from tlic left 
and from the right, because only a dyadic rational can be a breakpoint for an 
element of F. 

If we think of F as acting on the Cantor set, then | corresponds to two fixed 
points of /: one at .101111 and the other at .110000. Each of these fixed 
points has a well-defined slope. 

4. The fixed point at 1 is attracting, with local replacement rule .a i— > .la. 

If we think of F as acting on the Cantor set, then each fixed point of an element 
of F has a well-defined slope, because dyadic rational fixed points are counted twice 
(as they can have different slopes on the right and on the left). The possible values 
of this slope depend on the tail of the fixed point: 

Proposition 2.2. Suppose that f ^ F has a fixed point at t, and let n be the 
eventual period of the binary expansion for t. Then the slope of f on each side of 
t is an integer power of 2". If t is non-dyadic, the slopes at the two sides must be 
equal. 

Proof. By hypothesis, t = .fip, where p is a binary sequence of length n. If /i is as 
short as possible, then any element of F with a fixed point at t must have the local 
replacement rule 

.fip'^a I — > .pa or .pa i — > .pp'^a 

near t, for some k > 0. The first case gives a slope of (2")'^, and the second a slope 
of (2")-'=. □ 

For example, any element of F that fixes 1/3 must have slope 4" at the fixed 
point. Because a dyadic rational has eventual period 1, the left and right slopes at 
a dyadic fixed point can be any powers of 2. 

Most of the properties of the fixed points are preserved under conjugation: 

Proposition 2.3. Let f,gEF, and suppose that f has fixed points at 

= to < ti < ■ ■ ■ < tn = I. 
Then gfg~^ has fixed points at 

= gito) < gih) < ■ ■ ■ < g{tn) = i- 

Moreover, the slopes of gfg^^ on the left and on the right of g{ti) are the same as 
the slopes of f on the left and on the right of ti . 

Proof. This is very elementary. The statement about slopes follows from the chain 
rule. □ 

Thus it makes sense to talk about the "number of fixed points" for a conjugacy 
class of F, as well as the "slope at the 5th fixed point" . The following proposition 
lets us talk about the "tail of a fixed point" : 

Proposition 2.4. Let t,u E (0, 1). Then t and u are in the same orbit of F if and 
only if t and u have binary expansions with the same tail — that is, if and only if 

t — .puj and u — .vuj 

for some Gnite binary sequences p, v and some infinite binary sequence to. 

Proof. For the forward direction, observe that any replacement rule preserves the 
tail of a binary sequence. For the backwards direction, it is easy to draw a "pipeline" 
that implements the rule .pa ^ .va (see figure [71). 

^This result cannot be extended to generalized Thompson's groups. In fact, while Thomp- 
son's group F is transitive on all dyadic rational points, this is not true anymore for generalized 
Thompson's groups and n-adic rational points: see Chapter 4 in |14) . Remark 4.4.9. 
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Figure 7: Completing an element out of a "pipeline" 

Up to taking the common tail to start from a further digit, we can assume /i and 
V each have both O's and I's (i.e. both left and right connections), otherwise ./xa or 
.i^a is or 1. This drawing can easily be extended to a complete strand diagram by 
adding strands on the left and on the right so that all the outgoing strands can be 
suitably arranged to get into the ingoing ones. Figure [7] shows two possible ways to 
complete the pipeline, leading to two distinct elements of F . □ 

For example, the image of | under an element g G F can be any dyadic fraction, 
and the image of ^ can be any rational number whose binary expansion ends in 
010101... (i.e. any number whose difference from i is dyadic). The previous 
result can be obtained using the language of piecewise-linear homeomorphisms (see 
Chapter 4 in ^). 

The following proposition shows that there are no further constraints on the 
positions of the fixed points within a conjugacy class: 

Proposition 2.5. Let = to < ■ ■ ■ < tn = I and = uq < • • • < Un = 1, and 

suppose that each ti is in the same F -orbit as the corresponding Ui. Then there 
exists an element of F that maps {to, . . . ,tn) to (mq, . . . , m„). 

Sketch of the Proof. A strand diagram for the required element can be constructed 
using a method similar to the proof of the previous proposition. □ 

2.3 Cut Paths and Thompson's Groupoid 

Thompson's groupoid is fundamental to the study of conjugacy in F. For example, 
figure [5] shows three strand diagrams that represent conjugate elements of F. Each 
of these elements begins by partitioning [0, 1] into four subintervals, and ends by 
recombining these four subintervals into [0, 1]. They differ only in the choice of the 
partition. These elements are all conjugate to the element of Thompson's groupoid 
shown in figure [9l As you can see, this homeomorphism [0, 4] [0, 4] is simpler than 
any of the elements of _F above. Indeed, this element is a minimal representative for 
its conjugacy class, in the sense that it is reduced (it has the fewest possible splits 
and merges). The reason is that any element of this conjugacy class must have at 
least as many splits and merges as the reduced annular strand diagram of figure fTUl 

In general, a cut path in an annular strand diagram is a path between the outside 
and the inside of the annulus, with the property that cutting along the cut path 
yields a strand diagram in the square. (See or [TJ for a precise definition.) The 
minimal representatives of a conjugacy class are precisely those obtained by cutting 
the reduced annular strand diagram along some cut path. 
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Figure 8: Three conjugate elements 



Figure 9: A minimal representative 



2.4 Directed Loops and Fixed Points 

It is possible for an element of F to have infinitely many fixed points. For example, 
the identity element fixes the entire interval [0, 1], and any element of F can have 
a linear segment that coincides with the identity on some interval [d, e] (d and e 
dyadic). If / G -F, a fixed interval of / is either 

1. An isolated fixed point {t} of /, or 

2. A maximal open interval of fixed points, 

3. An endpoint of a maximal open interval of fixed points. 

Convention 2.6. Each isolated interior dyadic fixed point of / corresponds to two 
fixed intervals. 

Theorem 2.7. Let f E F, and let S be the reduced annular strand diagram for 
f. Then the directed loops Lq, .. .,Ln of S (ordered from outside to inside) are 
in one-to-one correspondence with the fixed intervals Iq < ■ ■ ■ < /„ of /. This 
correspondence has the following properties: 

1. Every free loop corresponds to a maximal interval of fixed points. 

2. Every split loop corresponds to an isolated repeller. In particular, a split loop 
with n splits corresponds to a fixed point with slope 2" . 

3. Every merge loop corresponds to an isolated attractor. In particular, a merge 
loop with n merges corresponds to a fixed point with slope 2~". 

In the latter two cases, the pattern of outward and inward connections around the 
loop determines the tail of the binary expansion of the fixed point. Specifically, each 
outward connection corresponds to a I, and each inward connection corresponds to 
a 0. 
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Figure 10: The corresponding reduced annular strand diagram 



Proof. We have aheady shown that all of the information outlined in the statement 
of the theorem is conjugacy invariant. Therefore, we may replace / by any element 
whose reduced annular strand diagram is S. Specifically, we may assume that / is 
the dyadic rearrangement [0, k] — > [0, k] obtained by cutting S along a cutting path 
c. 

S contains a merge loop: some of the vertices on this loop are coming from the 
inner part of the loop, while some are coming from the outer part of the loop. We 
work out an example in detail. The general procedure follows closely from it, as 
it will become apparent that the general case does not depend on the number of 
vertices on the loops. Suppose that S contains the merge loop in figure [TT] The 




Figure 11: An example of a merge loop 

cutting path c cuts through this loop exactly once, along some edge e. If we place 
a binary number ./? along e, the number will trace a directed path through the 
annular strand diagram, changing in value every time it passes through a vertex. 
Assuming that c crosses i edges before crossing e, this corresponds to feeding i + ./3 
into the strand diagram for /. 

In the case we are considering, the number will simply travel around the merge 
loop (see figure [HI). By the time it returns to e, its value will be the fractional part 
of /(i + ./S). If we continue following the number along the merge loop, the values 
it has when it passes through e will be the fractional parts of the iterates /"(i + ./?). 
In the case that we are considering, it follows that: 

/(i + ./?)= i + .1101/3 /2(i + ./3) =i + . 1101 1101/3 etc. 

In particular, the number a = i + .1101 is a fixed point of /. 

Note that the sequence 1101 is determined by the counterclockwise pattern of 
inward and outward edges, exactly as stated in the theorem. In addition, we have 
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Figure 12: Traveling through the merge loop 



shown that / is linear on [i, i + 1], with formula: 

f{i + .(3) = i + .llOl^ 

This linear function has slope 2~^. This implies that a is an attracting fixed point — 
indeed, for any i + .(3 G [i, i + 1], the first An digits of /"(i + .f3) are the same as the 
first An digits of a. 

A split loop works in roughly the same way, except that a split loop is repelling 
(see figure [131). Note that every fixed point of / arises from either a split loop or 




Figure 13: An example of a split loop 

merge loop. In particular, suppose that i + ./3 is a fixed point of /, and let e be 
the (i + l)'st edge crossed by c. If we place the binary number .(3 along e, then the 
resulting path of motion must wind once around the central hole and then return 
to e with value It follows that .(3 must have traveled around a directed loop, 
and i + .p is the unique fixed point determined by the loop. □ 

Note that the outermost loop of an annular strand diagram for f ^ F corre- 
sponds to the fixed point = .0000 • • • , while the innermost loop corresponds to 
the fixed point 1 = .1111 ••• . Within each connected component of S, the outer- 
most and innermost loops correspond to dyadic fixed points, while the interior loops 
correspond to non-dyadic fixed points. 

Corollary 2.8. Let S be the reduced annular strand diagram for an element f ^ F. 
Then every component of S corresponds to exactly one of the following: 

1. A maximal open interval of fixed points of f (for a free loop), or 

2. A maximal interval with no dyadic fixed points of f in its interior. 

If / G i^, a cut point of / is either an isolated dyadic fixed point of /, or an 
endpoint of a maximal interval of fixed points. If = ao < ai < • • • < = 1 are 
the cut points of /, then the restrictions : [ai_i,ai] —^ [ai-i,ai] are called the 
components of / (see figure [T^ . Each component of / corresponds to one connected 
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Figure 14: Components of a function 




Figure 15: Annular strand diagram for a component 

component of the reduced annular strand diagram f figure [T5)) . li a < (3 are any 
dyadic rationals, it is well known (see [7] or [H]) that there exists a Thompson-like 
homeomorphism ip: [a,(3\ — > [0,1] (i.e. a piecewise-linear homeomorphism whose 
slopes are powers of 2, and whose breakpoints have dyadic rational coordinates). It 
follows that any Thompson-like homeomorphism of [a, (3\ can be conjugated by if 
to give an element of F. 

Proposition 2.9. Let f & F have components fi: [ai-i,ai\ [ai-i,ai], and let 
S be the reduced annular strand diagram for f . Then for each i, the component of 
S corresponding to fi is the reduced annular strand diagram for any element of F 
conjugate to fi. 

Proof. Suppose / has n -I- 1 cut points = ao < < • • • < ctn = 1- Then 
we can conjugate / to an element of Thompson's groupoid whose cut points are 
at 0,1,2,..., n. The resulting (n, ri)-strand diagram has n connected components 
which, when reduced, yield the n components of S. □ 

Corollary 2.10. Let f,gGF have components /i, . . . , /„ and gi, . . . , gn. Then 
f is conjugate to g in F if and only if each fi is conjugate to gi through some 
Thompson-like homeomorphism. 
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3 Mather Invariants 



Conjugacy in F was first investigated by Brin and Squier [5], who successfully found 
a criterion for conjugacy in the full group of piece wise- linear homeomorphisms of 
the interval. This solution was based on some ideas of Mather [T3] for determining 
whether two given diffeomorphisms of the unit interval are conjugate. 

In this section we show that the solution shown in [3] can be described in a 
way similar to the solutions given by Mather for Diff+ (J) and by Brin and Squier 
for PL_|. (/). Specifically, we define a Mather-type invariant for elements of F, and 
show that two one-bump functions in F are conjugate if and only if they have the 
same Mather invariant. 

A somewhat different dynamical description of conjugacy in F has been obtained 
independently by Gill and Short [S]. 

3.1 Background on Mather Invariants 

Consider the group Diff+(/) of all orientation-preserving diffeomorphisms of [0, 1]. 

Definition 3.1. A one-hump function is an element / G Homeo+(/) such that 
f{x) > X for all X G (0, 1). 

Figure [TC] shows an example of a one-bump function. By the chain rule, two 




Figure 16: A one-bump function 

one-bump functions /, <? G Diff+(/) can only be conjugate if /'(O) = ff'(O) and 
/'(I) = .g'(l), but this condition is not sufficient. In 1973, Mather constructed a 
more subtle conjugacy invariant of one-bump functions / such that /'(O) > 1 and 
/'(I) < 1, and proved that two such one-bump functions in Diff_|_(J) are conjugate 
if and only if they have the same slopes at and 1 and the same Mather invariant. 
In 1995, Yocozz extended this to a complete criterion for conjugacy in Diff+(J) [T7j . 
Similar invariants are used for conjugacy of diffeomorphisms in [2], [18j . and [T], the 
last of which introduces the term "Mather invariant" . 

In 2001 [1], Brin and Squier H extended Mather's analysis to the group PL+(/) 
of all orientation-preserving piecewise-linear homeomorphisms of [0, 1]. Specifically, 
they defined a Mather invariant for one-bump functions in PL+ (/) , and showed that 
two one-bump functions are conjugate if and only if they have the same slopes at 
and 1 and the same Mather invariant. Using this result, they went on to describe 
a complete criterion for conjugacy in PL+(/). 

The Mather invariant is simpler to describe in the piecewise-linear case. The 
following description is based on the geometric viewpoint introduced in [TH] and , 
so the language differs considerably from that used in [5] or [T^ . 

Consider a one-bump function / G PL+(J), with slope mp at and slope mi 
at 1. In a neighborhood of zero, / acts as multiplication by mo; in particular, for 

^Brin and Squier originally developed this theory in 1987, but it was published in 2001. 
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any sufRciently small t > 0, the interval [t, mot] is a fundamental domain for the 
action of / (see figure fTT]) . If we make the identification t ^ mot in the interval 



mot 



mlt 



m.Qt 



Figure 17: Action of / in a neighborhood of 

(0,e), we obtain a circle Co, with partial covering map po'. (0,e) — > Co- Note that 
the restriction of / is a deck transformation of this cover: 



(0,£)- 



/ 



•(0,e) 




Similarly, if we identify {1 — t) ^ {1 — mit) on the interval (1 — (5, 1), we obtain a 
circle Ci, with partial covering map pi : (1 — (5, 1) — > Ci. 

If N is sufficiently large, then will take some lift of Co to (0, e) and map it 
to the interval (1 — 5, 1). This induces a map /°° : Co ^ Ci, making the following 
diagram commute: 

fN 

(0,e) — ^ > {1-5,1) 



Po 



r 



pi 



Co - - - > Ci 

Definition 3.2. The map f°° defined above is the Mather invariant for /. 

We note that f°° does not depend on the specific value of N chosen. Any map 
f"\ for m > N, induces the same map f°°. This is because / acts as the identity on 
Ci by construction and /™ can be written as /""^(/^(i)), with f'^{t) G (1 -5, 1). 
If fc > 0, then the map 1 1-^ kt on (0, e) induces a "rotation" rot^ of Co- In particular, 
if we use the coordinate 9 = \ogt on Co, then 



rotfc(6') ^ + logk 



so rotfc is an actual rotation. 



Theorem 3.3 (Brin and Squier). Let f,g E PL+(/) be one-bump functions with 
/'(O) = g'{0) = mo and /'(I) = g'{l) = mi, and let f°°,g°°: Co Ci be tie 
corresponding Mather invariants. Then f and g are conjugate if and only if f°° and 
g°° differ by rotations of the domain and range circles: 



Co 



r 



->Ci 



rotfc 



rot£ 



Co 



-^Ci 



Proof. We will show here that conjugate elements have similar Mather invariants. 
See [B] for the converse. 
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Suppose that f — h ^gh for some h G PL+(/). Then the following diagram 
commutes, where k — h'{Q) and £ = h'{l): 



(0,e) 



9 



N 



-^(1-^,1) 



pN 



(0,e) 



(1-^,1) 



Po 



Po 



Co 




Pi 



Pi 




Co 



r 



Ci 



□ 



For diffeomorphisms, one-bump functions are not linear in neighborhoods of 
and 1, but it is still possible to define the Mather invariant by taking a limit as 
i — > and t ^ 1. (Essentially, a one-bump function in Diff-|_(/) acts linearly on 
infinitesimal neighborhoods of and 1.) In this case, the Mather invariant is a C°° 
function Co Ci. 

Theorem 3.4 (Mather, Young). Two one-hump functions f,gE Diff+(/) with the 
same slopes at and 1 are conjugate if and only if f°° and g°° differ by rotations 
of the domain and range. 

3.2 Mather Invariants for F 

In this section, we show that the reduced annular strand diagram for a one-bump 
function in F can be interpreted as a Mather invariant. Therefore, two one-bump 
functions in F are conjugate in F if and only if they have the same Mather invariant. 
We also briefly describe the dynamical meaning of reduced annular strand diagrams 
for more complicated elements, thereby giving a completely dynamical description 
for conjugacy in F. 

Definition 3.5. The piecewise-linear logarithm PLog: (0, cxd) (— oo,cxd) is the 
piecewise-linear function that maps the interval [2*^,2*^+^] linearly onto [k,k + 1] 
for every fc £ Z (see figure [TH]) . 



■■■ 1/8 1/4 1/2 
• 1 1 h- 



PLog 



Figure 18: The PLog map 



Suppose that / e F is a one-bump function with slope 2™ at and slope 2~" at 1, 
and let f°° : Co ^ Ci be the corresponding Mather invariant. In a neighborhood of 
0, the function / acts as multiplication by 2™. In particular, PLog /(i) = m+PLogt 
for all t G (0,e), so we can identify Co with the circle M/mZ. Figure [TOl shows the 
case m — 3: In a similar way, we can use the function i i— > — PLog(l — t) to 
identify Ci with the circle M/nZ. This lets us regard the Mather invariant for / as 
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x8 x8 x8 




gii+l gn+l gn+1 gn gn gn gn-1 

Figure 19: Construction of the circle Cq 



a function f°° : R /mZ ^ M/nZ. Because and PLog are piecewise-linear, the 
Mather invariant f°° is a piecewise-hnear function. Moreover, /°° is Thompson- 
Hke: all the slopes are powers of 2, and the breakpoints are dyadic rational numbers 
of R/mZ = [0,m]/{0,TO}. 

Now, if fc S Z, then the map 1 1-^ 2^t on (0, e) induces a "rotation" of Cq. Using 
our new scheme, this is precisely an integer rotation of K/mZ: 

rotfc(6') — 9 + k mod m 

We are now ready to state the main theorem: 

Theorem 3.6. Let f^g^F he one-bump functions with /'(O) = g'{0) = 2™ and 
/'(I) = g'{l) = 2-", and let f°°,g°°: M /mZ R/nZ be the corresponding Mather 
invariants. Then f and g are conjugate if and only if f°° and g°° differ by integer 
rotations of the domain and range circles: 



r 



rotfc 



l/mZ- 



^R/nZ 
rot^ 

Y 

^R/nZ 

The forward direction follows from the same argument given for propositionC 
The converse is more difficult: we must show that any two one-bump functions 
whose Mather invariants differ by integer rotation are conjugate in F. To prove 
this, we describe an explicit correspondence between Mather invariants and reduced 
annular strand diagrams. 

If / G -F is a one-bump function, then the only fixed points of / are at and 1. 
Therefore, the reduced annular strand diagram for / has only two directed cycles 
(see figure [20|. Since /'(O) > 1, the outer cycle (corresponding to 0) must be a split 




Figure 20: Annular strand diagram for a one- bump function 

loop, and the inner cycle (corresponding to 1) must be a merge loop. If we remove 
these two cycles, we get an (m, 7i)-strand diagram drawn on a cylinder (see figure 
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Figure 21: From an annular strand diagram to a cylindrical one 



I2ip . In [1], this is referred to as a cylindrical strand diagram. Such a diagram can 
be used to describe a Thompson-like map between two circles. 

Proposition 3.7. There is a one-to-one correspondence between 

1. Reduced cylindrical (m,n)-strand diagrams, and 

2. Thompson-like functions M/mZ — > K/nZ, with two functions considered equiv- 
alent if they differ by integer rotation of the domain and range circles. 

Proof. A labeling of a cylindrical (to, n) strand diagram is a counterclockwise assign- 
ment of the numbers 1, 2, . . .m to the sources, and a counterclockwise assignment 
of the numbers 1, 2, ... n to the sinks (see figure[21]). Given a labeling, we can inter- 




Figure 22: Labeling of a cylindrical strand diagram 

pret the cylindrical strand diagram as a function M/toZ — > M/jiZ, with the source 
labeled k corresponding to the interval [k—l,k] C M/Z, and so forth. We claim that 
labeled reduced cylindrical (m, n)-strand diagrams are in one-to-one correspondence 
with Thompson-like functions M/toZ M./n'Z. 

The argument is similar to the proof of Proposition 11.41 Suppose we are given 
a Thompson-like homeomorphism /: M /toZ M./n'Z (see figure [23|). Then we can 
construct a pair of binary forests representing the dyadic subdivisions of the domain 
and range circles (see figure [^^ . The forest for the domain has m trees (correspond- 
ing to the subdivisions of the intervals [0, 1], [1, 2], ... [m — 1, to] in M/mZ), and the 
forest for the range has n trees. Since the function / is continuous, it must preserve 
the cyclic order of the intervals. Therefore, we can construct a strand diagram for / 
by attaching the leaves of the top forest to the leaves of the bottom forest via some 
cyclic permutation (see figure 1^5)) . This gives a labeled cylindrical strand diagram 
for /. Conversely, given any reduced labeled cylindrical (TO,n)-strand diagram, we 
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Figure 23: A circle map 

1 

y\ 3 12 3 

A\ I /\ ^ /\ /\ /\ 

a b c d e f f a b c d e 

Figure 24: A forest diagram for the circle map 

can cut along every edge that goes from a split to a merge. This decomposes the 
cylindrical strand diagram into two forests, and therefore specifies a Thompson-like 
homeomorphism /. 

Finally, note that changing the labeling of the sources of a cylindrical (m, n)- 
strand diagram has the effect of performing an integer rotation on the domain of 
the corresponding function. Similarly, changing the labeling of the sinks performs 
an integer rotation on the range. □ 

All that remains is the following: 

Proposition 3.8. Let A be the reduced annular strand diagram for a one-bump 
function f E F, and let C be the cylindrical (m, n)-strand diagram obtained by 
removing the merge and split loops from A. Then C is the cylindrical strand diagram 
for the Mather invariant f°° : M /mZ R/nZ. 

Proof. Let / : [0, k] — > [0, k] be the one-bump function obtained by cutting a reduced 
annular strand diagram A along a cutting path c. Let Cq and ei be the edges on 
the inner and outer loops crossed by c. 

If we place a binary number along eo, it will circle the split loop for a while, 
eventually exiting along some edge. This edge depends on the length of the initial 
string of zeroes in the binary expansion of the number (figure In particular, 
a number leaves along the ith edge with value .(3 if and only if the image of the 
number in M./mZ is {i — I) + .(3. 

After leaving the split loop, the number travels through the cylindrical strand 
diagram for the circle map, eventually entering the merge loop. If we stop the 
number when it reaches the edge ei, it will have the form .11 • ■ • IO7, where 7 is the 
fractional part of the image of (z — 1) -I- ./3 under the circle map, and the length of 
the string of I's determines the integer part. □ 
This completes the proof of theorem 13.61 
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1 3 



Figure 25: The constructed labeled cylindrical strand diagram 




Figure 26: Traveling through a split loop 
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